home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
PsL Monthly 1993 December
/
PSL Monthly Shareware CD-ROM (December 1993).iso
/
prgmming
/
dos
/
basic
/
shelsort.bas
< prev
next >
Wrap
BASIC Source File
|
1984-02-26
|
695b
|
36 lines
1 '''''''''Shell Sort routine
2 '
4 DIM A$(100)
5 '
6 ' Y=# of items to sort.
7 ' A$( )=Array to sort
8 '
9 GOSUB 200: 'get data..
10 PRINT"Shell sort..."
20 TIME$="00:00:00"
30 Y=100:N7=0:C7=0
40 M6=Y
50 M6=INT(M6/2)
60 IF M6=0 GOTO 500: 'print
70 K6=Y-M6
80 J6=1
90 I6=J6
100 L6=I6+M6
110 C7=C7+1
120 IF A$(I6)<=A$(L6) GOTO 170
130 N7=N7+1
140 SWAP A$(I6),A$(L6):PRINT".";
150 I6=I6-M6
160 IF I6>=1 GOTO 100
170 J6=J6+1
180 IF J6>K6 GOTO 50
190 GOTO 90
200 FOR X = 1 TO 100
210 A$(X)=CHR$(RND(1)*20+65)
220 PRINT A$(X)+CHR$(32);:NEXT X:RETURN
500 PRINT:PRINT"time=";TIME$
510 FOR X=1 TO 100
520 PRINT A$(X)+CHR$(32);
530 NEXT X
540 END